Marking homothetic monotonicity and fluidization of untimed Petri nets

نویسندگان

  • Estíbaliz Fraca
  • Jorge Júlvez
  • Manuel Silva Suárez
چکیده

The analysis of Discrete Event Systems suffer from the well known state explosion problem. A classical technique to overcome this problem is to relax the behaviour by partially removing the integrality constraints, thus dealing with hybrid or continuous systems. In the Petri nets framework, continuous net systems (technically hybrid systems) are the result of removing the integrality constraint in the firing of transitions. This relaxation may highly reduce the complexity of analysis techniques but may not preserve important properties of the original system. This paper deals with the basic operation of fluidization. More precisely, it aims at establishing conditions that a discrete system must satisfy so that a given property is preserved by the continuous system. These conditions will be mainly based on the here introduced marking homothetic behaviours of the system. The focus will be on logical properties as boundedness, deadlock-freeness, liveness and reversibility. Furthermore, testing homothetic montonicity of some properties in the discrete systems will be considered.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Free-choice Petri Nets an Algebraic Approach

In this paper, we give evolution equations for free choice Petri net which generalize the max; +]-algebraic setting already known for event graphs. These evolution equations can be seen as a coupling of two linear systems, a (min; +)-linear system, and a quasi (+;)-linear one. This leads to new methods and algorithms to: In the untimed case: check liveness and several other basic logical proper...

متن کامل

Introduction to fluid Petri nets

The fluidization of Petri nets is a relaxation technique introduced in the literature in order to avoid the so called state explosion problem. This technique results in a model, named continuous or fluid, whose state variables (the marking at the places) take real nonnegative values. Among the implications, the fluidization opens the possibility for transferring concepts and techniques from the...

متن کامل

On the Importance of the Deadlock Trap Property for Monotonic Liveness

In Petri net systems, liveness is an important property capturing the idea of no transition (action) becoming non-fireable (unattainable). Additionally, in some situations it is particularly interesting to check if the net system is (marking) monotonically live, i.e., it remains live for any marking greater than the initial one. In this paper, we discuss structural conditions preserving livenes...

متن کامل

Througput Lower Bounds for Markovian Petri Nets: Transformation Techniques

This paper addresses the computation of lower bounds for the steady-state throughput of stochas-tic Petri nets with immediate and exponentially distributed service times of transitions. We try to deeply bridge stochastic Petri net theory to untimed Petri net and queueing networks theories. Previous results for general service time distributions are improved for the case of Markovian nets by con...

متن کامل

Decidability results in First-Order Hybrid Petri Nets

In this paper we tackle the decidability of marking reachability for a hybrid formalism based on Petri nets. The model we consider is the untimed version of First–Order Hybrid Petri Nets: it combines a discrete Petri net and a continuous Petri net, the latter being a fluid version of a usual discrete Petri net. It is suggested that the decidability results should be pursued exploiting a hierarc...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012